An Hybrid Explicit Multicast/unicast Recursif Approach for Multicast Routing Ali Boudani and Bernard Cousin

In this paper, we propose a new approach, Simple Explicit Multicast (SEM), which uses an efficient method to construct multicast trees and to deliver multicast packets to all destinations. In order to construct a multicast tree, the source encodes the list of destination addresses in a branch message. This message discovers the tree branching routers and creates a multicast routing state in each of these routers. For multicast packets delivery, it uses recursive unicast trees where packets travel from a branching router to another following the tree constructed by the branch message. Key-words: Multicast, IP, Routing protocol, Explicit Multicast (Résumé : tsvp) * Ali.Boudani Bernard.Cousin @irisa.fr Centre National de la Recherche Scientifique Institut National de Recherche en Informatique (UMR 6074) Université de Rennes 1 – Insa de Rennes et en Automatique – unité de recherche de Rennes SEM : approche hybride multicast explicite/unicast récursif pour le routage multicast Résumé : Dans ce papier, nous proposons Simple Explicit Multicast (SEM), un protocole de routage multicast qui utilise une méthode efficace pour construire les arbres multicast et pour acheminer les paquets multicast. Afin de construire l’arbre multicast, la source encode la liste des adresses IP des destinataires dans un message branch. Ce message utilise le principe du protocole Xcast et a pour rôle de découvrir les routeurs d’embranchement de l’arbre multicast. Seuls, les routeurs d’embranchement de l’arbre mémorisent les entrées de routage pour une session multicast. Pour acheminer les paquets multicast, SEM utilise le principe des arbres unicast récursifs, l’origine proposé dans REUNITE. Les paquets sont acheminés d’un routeur d’embranchement à un autre suivant l’arbre construit par le message branch. Le protocole SEM est original. En effet, pour simplifier l’allocation d’une adresse multicast, SEM utilise la notion de canal source-spécifique S, G o S est l’adresse unicast de la source et G est une adresse multicast standard. SEM réduit aussi les entrées de routage dans les routeurs et construit un arbre des plus courts chemins, et pas un arbre partag comme la plupart des protocoles multicast conventionnels. Mots clés : Multicast, IP, Protocole de routage, Multicast explicite An Hybrid Explicit Multicast/Unicast Recursif Approach for Multicast Routing 3